import java.util.*;

public class D2 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int k = sc.nextInt();
		var mp = new HashMap<Integer, Integer>();
		
		for(int i = 1; i <= n; i ++ ) {
			int x;
			x = sc.nextInt();
			mp.put(x, i); // 表示的是x的下标是i
		}
		var se = new TreeSet<Integer>();
		int ret = n;
		for(int i = 1; i < k; i ++ ) {
			se.add(mp.get(i));
		}
		for(int i = k; i <= n; i ++ ) {
			se.add(mp.get(i));
			int dis = se.last()-se.first();
			ret = Math.min(ret, dis);
			
			//去除当前这个容器的左边这个数 也就是向右移动一下
			se.remove(mp.get(i - k + 1));
		}
		
		System.out.print(ret);
		
	}
}
